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BACKGROUND OF THE INVENTION 

The present invention relates generally to routing of data 
units through a coinmunication network^ and more specifically to a 
system for optimizing network-wide performance metrics when 
selecting from alternative routes within a deadlock-free set of 
minimum cost routes. 

Routing is the process of determining the network links over 
which data, such as a packet or other specific type of data unit, 
is forwarded on its way through a network. Routing is performed 
by various kinds of data forwarding devices, sometimes referred to 
as routers and/or switches. A forwarding device that performs 
routing is typically connected to multiple communication links, 
and operates to select at least one of those communication links 
as an output link for each received data unit to be forwarded. 

The series of network links between forwarding devices over 
which data units for a given destination are forwarded from an 
initial forwarding device to a final forwarding device is referred 
to as a "route" through a network. Traditional routing systems 
have generated routing information describing routes through a 
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network that contain no loops. However, even where loop-free 
routes have been determined, network traffic flows can interact 
with each other to cause a problem known as "deadlock.". For 
example, deadlock can occur within a group of switches, each of 
5 which has buffers full of data, and cannot drop any packet from 
those buffers. Each of the switches in the group may be unable to 
forward its received data because the next forwarding device to 
which the data must be forwarded also has no available buffers in 
which to store the data. 

10 In order to avoid deadlock, existing routing systems have 

been developed which provide deadlock-free sets of routes by 
either constraining the topology of the network itself, and/or by 
constraining the routes which may be taken through the network. 
For example, the topology of a network may be constrained such 
5 that the devices in the network are arranged as a grid. Given a 
grid topology, if all routes through the network are required to 
first traverse links horizontally as far as necessary^ then 
vertically to the destination node, the network will be deadlock- 
free. Similarly, if a network topology is constrained to be a 

20 tree, which by definition includes no loops, that network will 
also be deadlock-free. 

In a centralized approach to route generation for a network, 
a central forwarding device first obtains the complete topology of 
the network, for example by having each other forwarding device in 

25 the network report the neighbor nodes to which it is connected. 
The central forwarding device then calculates a deadlock-free set 
of minimum cost routes for the whole network, and stores routing 
information describing that set of routes within a routing table. 
Once computed, the routing information can be distributed as 

30 forwarding tables to all other forwarding devices in the network, 
thus informing each forwarding device of the neighbor device to 
which each received data unit is to be forwarded to, based on the 
destination of the received data unit. 
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One existing approach to determining a deadlock-free set of 
routes through a network is known as up/down routing." In 
up/down routing, one of the forwarding devices in the network is 
chosen arbitrarily as the root node of a spanning tree for the 
5 network. All links within the network are then designated as "up" 
or "down" links with respect to the root node. The determination 
of an "up" or "down" state for a given link is based on the 
position of the link within the spanning tree. A link is "up" if 
it points from a lower to a higher level node in the tree. 
10 Otherwise, the link is considered a "down" link. For nodes at the 
same level, node IDs are used to break the tie. Routing of 
packets is performed such that any "up" links (towards the root) 
in the route are traversed before any "down" links are traversed 
(away from the root node) in order to reach the destination. 
15 Accordingly, once a "down" link has been traversed, no "up" links 
may be used within that route. This approach is one example of 
the various existing systems for producing sets of routes that are 
deadlock-free . 

When the set of routes for a network is described by routing 
20 information stored in a centrally located routing table, that 
table may include information describing a number of alternative 
routes. Some existing systems have randomly selected from 
alternative routes stored in a central routing table prior to 
delivering routing information to individual devices. With such 
25 centralized selection, the individual forwarding devices in the 
network are sent forwarding tables that include forwarding 
information describing only the selected routes. Accordingly, 
individual forwarding devices such as switches within the network 
have no opportunity to perform load balancing across alternative 
30 routes in order to improve capacity. 

In other existing systems, load balancing is addressed by 
distributing forwarding information that describes alternative 
routes. After receiving a forwarding table that includes such 
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alternative route information, a forwarding device such as a 
switch may then independently distribute traffic across the 
alternative routes to provide load balancing. However^ such 
distributed load balancing, performed independently by individual 
5 forwarding devices, is often constrained in its effectiveness by 
the limited information employed by each forwarding device when 
selecting between alternative routes. For example, a forwarding 
device in such a system may perform load balancing across 
alternative links in response to transmit queue depths for each of 
10 its various output ports. Such operation may not provide optimal 
load balancing on a network wide basis. Moreover, the above 
described existing systems typically do not perform any 

H 

Q optimization with regard to fault tolerance when selecting from 

h 

53 alternative routes. 

Qls These shortcomings are particularly important in many 

yi contemporary high-speed networks, in which performance goals such 

as optimizing traffic capacity and providing fault tolerance on a 
Q network wide basis are very significant. Accordingly, it would be 
n desirable to have a system for selecting between alternative 
¥iO routes, prior to providing routing information from a forwarding 
il| table to forwarding devices in a network, that optimizes the 

selection between alternative routes based on significant network 

wide performance characteristics, such as traffic capacity and 

fault tolerance. 



25 



BRIEF SUMMARY OF THE INVENTION 



In accordance with principles of the invention, a system for 
selecting routing information to be provided to devices in a 
30 communication network is disclosed. In the disclosed system, a 
routing table is used to store routing information describing a 
deadlock-free set of alternative, minimiom cost routes between end 
nodes within the network. The disclosed system operates to select 
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and deliver forwarding information, for example in the form of 
forwarding tables, to a number of forwarding devices such as 
switches. The distributed forwarding information is selected from 
alternative routes within the routing table, in a way that 
5 optimizes for at least one network-wide performance metric. 
Performance metrics optimized in this way may include network-wide 
capacity and/or fault tolerance. In order to optimize for 
network-wide capacity, the disclosed system selects from 
alternative routes stored in the routing table such that the 
10 standard deviation of the niomber of routes flowing over each link 
in the selected set of routes is minimized. When optimizing for 

J2 fault tolerance, the disclosed system operates to select routes 

Ul . 

£5 from alternative routes in the routing table that have a maximum 
difference with respect to at least one other alternative route. 
44.5 The maximized difference may be calculated in terms of the number 
C| of dissimilar links between a selected route and at least one 
alternative route. In this way, should a failure occur, the 
probability of being able to successfully switch over to the 
unselected (or "failover") alternative route, in the face of 



Q 



U£0 failure of one or more links in the selected route, is improved. 

m 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
The invention will be more fully understood by reference to 
the following detailed description of the invention in conjunction 
25 with the drawings, of which: 

Fig. 1 shows an illustrative network of devices for which 
routes are provided by an embodiment of the disclosed system; 
Fig. 2 shows an example of a routing tables- 
Fig. 3 is a flow chart showing steps performed in an 
30 illustrative embodiment; 

Fig. 4 shows an example of a flow matrix; 
Fig. 5 shows steps performed to process duplicate 
unidirectional links ; 
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Fig. 6 shows steps performed to process duplicate bi- 
directional links ; 

Fig. 7 shows steps performed to perform network capacity 
optimization in an illustrative embodiment; and 
5 Fig- 8 shows steps performed to perform network fault 

tolerance optimization in an illustrative embodiment. 

DETAILED DESCRIPTION OF THE INVENTION 

10 The disclosed system involves generation of routing 

information for a network of devices^ such as the network of 
devices shown in Fig. 1. Fig. 1 shows a communication network 
Q including a number of end nodes, shown as end node A 10, end node 
S B 12, end node X 14, and end node Y 16. The end nodes in Fig. 1 
Sis communicate with one another through a number of forwarding 
M devices, such as switches, shown as forwarding device 1 18, 
Q forwarding device 2 20, forwarding device 3 22, forwarding device 
O 4 24, and forwarding device 5 26. The links interconnecting the 
f\ devices shown in Fig. 1 may consist of any appropriate type of 

m 

r±o communications media, including fiber optic or other media. Each 
of the devices shown in Fig. 1 may include one or more processors 
for executing program code stored within a program code memory, 
and/or hardware logic providing specific functionality. 

During operation of the devices shown in Fig. 1, a routing 
25 table representing a deadlock-free set of minimum cost routes is 
generated and processed- An example of a routing table 40 is 
shown in Fig. 2. As shown in Fig. 2, the routing table 40 
includes a number of rows 42 and a number of columns 44. Each of 
the rows 42 contains next hop forwarding information for a 
30 corresponding forwarding device in a network. The routing table 
40 includes routing information for N forwarding devices. For 
example, the row indices for the routing table 40 may be 
associated with forwarding devices making a forwarding decision 
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regarding one or more data units, and the column indices for the 
routing table 10 are associated with the end node devices to which 
those data units are addressed and ultimately delivered. 

Information within a routing table entry having indices 
5 Row_Index and Column_Index describes how a forwarding device 
associated with Row_Index should forward a data unit addressed to 
a destination end node associated with Coliimn_Index. For example, 
considering the illustrative network of Fig. 1, row Ri 52 could 
store forwarding information to be used by forwarding device 1 18. 
10 Accordingly, each entry in row Ri 52 would contain forwarding 
information to be used when forwarding data units received by 
H forwarding device 1 18. Data units received by forwarding device 



p: 1 18 and having a destination address indicating end node A 10, 
5;,: would be forwarded by forwarding device 1 18 based on forwarding 



15 information contained in a forwarding table entry located using a 

fi^ column index corresponding to end node A 10,. shown for purposes of 
illustration as column index C3 48. As a result, forwarding 

L4 device 1 18 would reference the forwarding information contained 
in the routing table entry 50. Such forwarding information would 

Q) indicate an outgoing link from forwarding device 18 onto which the 

''^ received data unit should be forwarded, and any other information 
necessary to forward the data unit. Multiple, minimum cost routes 
described by the routing table 40 may be represented by the 
inclusion of information describing alternative outgoing links 

25 within the entries of the routing table 40. During operation of 
the present system, the contents of the routing table 40 are used 
to generate forwarding tables that are sent to the associated 
devices within the network. The forwarding tables generated by 
the disclosed system reflect selection of routes from alternative 

30 routes described in the routing table 40 by the disclosed system. 
Each resulting forwarding table provides the routing information 
needed by the corresponding node to forward the data units it 
receives. In the illustrative embodiment, each row within the 
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routing table 40 serves as a forwarding table for its 
corresponding node, providing the routing information needed by 
that node to forward the data units it receives. As illustrated 
in Fig. 2, row Ri 52 would therefore be forwarded to node 1, to 
5 serve as the forwarding table for forwarding device 1 18 as shown 
in Fig. 1. 

For purposes of explanation, the term "routing" shall be 
used to refer to a set of routes for which there exists only one 
route for a given destination end node between an initial 
10 forwarding device and a final forwarding device. In other words, 
a routing is a set of routes that includes no alternative routes. 
Accordingly, at any given time, the routing table 40 describes one 
"enabled routing", plus a number of alternative routes that may be 
substituted for routes in the enabled routing to generate 
ff> alternative routings. When the disclosed system determines that 
ly an alternatxve routing is more optimal than the current enabled 
U routing, then that alternative routing becomes the enabled 
p routing. The forwarding tables distributed to devices in the 
Q network reflect a final enabled routing described by the 
BO forwarding table 40 following optimization for at least one 
fl| predetermined, network-wide performance metric as further 
described below. Accordingly, the distributed forwarding tables 
include no alternative routes, thus simplifying operation of the 
forwarding devices when making forwarding decisions. 
25 Fig. 3 illustrates an embodiment of the disclosed system 

that optimizes for network capacity. As shown in Fig. 3, at step 
60, a routing table storing routing information describing a 
deadlock-free set of minimum cost routes, including an enabled 
routing and a number of alternative routes. Step 60 may be 
30 embodied to obtain routing information from any routing algorithm 
that generates a deadlock free set of minimum cost routes. The 
routing table obtained at step 60 may, for example, be in the 
format of the routing table 40 shown in Fig. 2. 
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In the case where there are duplicate links between 
forwarding devices in the network topology, such links can be 
removed before generating the set of routes obtained at step 60, 
in order to reduce complexity. Such duplicate links can then 

5 simply be re-introduced and processed for purposes of load 
balancing in step 62. Advantageously^ during step 62, duplicate 
links may then be exploited for load-balancing. 

For purposes of explanation, each network link shall have 
two "end-points" consisting of the forwarding devices that it 

0 connects. For example, in the case where there exists two links 
connecting a forwarding device 1 and a forwarding device 2, then 
those duplicate links would have end points of forwarding device 1 
and forwarding device 2. The term "flow" shall be used herein to 
refer to network traffic passed between a unique pair of end 

5 nodes. Accordingly, in a network including n end nodes, there 
would be n*(n-l) flows resulting from each end node being used as 
a source and as a destination. 

In step 62, duplicate links are reintroduced and used to 
load-balance different flows going through the end-points of the 

0 duplicate links. The "flowset from forwarding device i to end 
node k", f_i(k), is a value equal to the number of flows passing 
through a forwarding device i and destined to an end node k. The 
"flowset vector of forwarding device i", f_if is a vector of 
flowsets, the kth element of which is the flowset from forwarding 

5 device i to end node k. For a given network and routing table, at 
step 62 the illustrative embodiment organizes the flowsets for the 
enabled routing into a flowset matrix, such as the flowset matrix 
F 70 shown in Fig. 4. The rows 72 of the flowset matrix F 70 are 
the flowset vectors associated with the forwarding devices of the 

0 network. The columns 74 of the flowset matrix F 70 correspond to 
the end nodes of the network. The flowset matrix F 70 of Fig. 4 
is therefore a matrix in which the ith row is the flowset vector 
f_i 76. 
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In order to perform load balancing across the duplicate 
links at step 62, the disclosed system employs the flow matrix F 
70. For example, changing the kth element of the forwarding table 
for forwarding device i causes all the flows going to end node k 
5 through node i to go through a new link. Accordingly, the load of 
that new link will be increased by the value of f_i(k), and the 
load of the previous link will be decreased by the value of 
f_i(k). With this consideration, in order to distribute routes 
among duplicate links of two neighboring forwarding devices i and 
10 j, and assuming the flows to end node k traverse a link between 
forwarding device i and forwarding device j, the disclosed system 
14 operates to distribute routes represented by the flowsets f_i(k) 
y and f_j (k) among the duplicate links such that the total loads on 

01 the duplicate links are as even as possible. 

The disclosed system may be embodied to perform load 

y;4 balancing across duplicate unidirectional and/or bi-directional 

M 

g links. The disclosed system performs load balancing across 

2 unidirectional links by performing the series of steps illustrated 
pi in Fig. 5 for each pair of neighboring forwarding devices i and j 
|;p that are connected by multiple links. At step 100, the disclosed 

system determines a flowset vector f_i. At step 102, the flowsets 
f_i(k) corresponding to flows that do not use a unidirectional 
link from forwarding device i to forwarding device j are set to 
zero values. Next, at step 104, the flowsets of f_i are sorted in 

25 descending order. The sorted flowset vector f_i is then processed 
at step 106 by repeating the following steps until all the 
flowsets in the vector have been processed: a) assign the flows 
associated with the end node for the first (largest) flowset value 
of the flowset vector f_i to the unidirectional link from 

30 forwarding device i to forwarding device j which currently has the 
smallest load; b) remove the first element from flowset vector 
f__if and return to step a) . 
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Fig. 6 shows an alternative embodiment that can be used at 
step 62 of Fig. 3 to process duplicate bi-directional links. The 
steps in Fig. 3 are performed for all neighboring forwarding 
devices i and j that are connected with multiple links. At step 
5 110, the disclosed system calculates the flowset vectors f_i and 
f _ j . Next, at step 112, the disclosed system sets flowset values 
for f_i(k) and f__j (k) to zero if the corresponding flowsets do not 
use the link between forwarding devices i and j . The flowset 
vectors f_i and f _j are then merged into a single new vector f_new 
10 at step 114, and all the elements in the new flowset vector f_new 
are then sorted in descending order at step 116. The sorted 
flowset vector f_new is then processed at step 118 by repeating 
P the following steps until all the flowsets in the vector have been 
Q processed: a) assign the flows associated with the end node for 



a 

m 



SS the first (largest) flowset value of the flowset vector f new to 
4i the link between forwarding elements i and j which currently has 
Q the smallest load; b) remove the first element from flowset 
% vector f_new, and return to step a) . 

H Again with reference to Fig. 3, at step 64, the illustrative 

IP embodiment optimizes for network-wide capacity by substituting 
alternative routes into the enabled routing to determine network 
capacities associated with the resulting alternative routings . 
Network capacity for each alternative routing is computed to 
reflect the distribution of flows across links in the network. To 
25 determine a network capacity for a given alternative routing, a 
utilization level for each link is determined equal to the number 
of flows passing over that link when using that routing. On this 
basis, the disclosed system determines an average link utilization 
and the standard deviation of link utilization for the network. A 
30 routing associated with a lower standard deviation of link 
utilization is considered to have a higher network capacity. In 
other words, when alternative routings are compared to a current 
enabled routing, the routing associated with a smaller standard 
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deviation is considered to provide the higher capacity of the 



relatively higher network capacity is selected at step 64 over a 
route in the enabled routing resulting in a relatively lower 
5 network capacity. 

As shown by the steps in Fig. 7, step 64 of Fig. 3 may be 
implemented using a hill-climbing algorithm. At step 130, the 
alternative routes in the routing table are stored in a choice- 
list. Then, at step 132, the disclosed system generates an array 

10 of link utilizations for the enabled routing, LU. The array LU is 
indexed by link number, such that the element LU(link_num) 

I contains the number of flows passing over a link designated by 
link_num using the enabled routing. At step 134, the disclosed 
system generates a flowset matrix, F for the enabled routing, 
5 Steps 135 through 144 are then repeated until no improvement in 
the standard deviation of link usage is found for N consecutive 
iterations, where N is a configurable parameter. 

At step 135, the disclosed system selects an alternative 
route from the choice-list* The selection at step 135 may be made 

20 in one of several ways. For example, an alternative route may be 
selected at random from the choice-list. In another approach, an 
alternative route may be selected at step 135 that has a minimum 
number of links in common with the corresponding route in the 
enabled routing. Still another technique that may be applied in 

25 the selection at step 135 would be to select an alternative route 
having links with very low current utilization as indicated by the 
corresponding values in LU. For purposes of illustration, a 
selected alternative route is considered that modifies the kth 
element of a forwarding table (row in the routing table) for a 

30 forwarding device i to indicate a new link l_alt to forwarding 
device fd_alt, that is to be used when forwarding data units 
destined for an end node k. Further for purposes of illustration, 
in the current enabled routing, the kth element of the forwarding 
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An alternative route resulting in a routing having a 
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table for forwarding device i indicated that data units destined 
to end node k were to be forwarded over link l__current to 
forwarding device fd_current. 

At step 136, the disclosed system subtracts the value of 
5 F(i,k) in the flowset matrix F from LU (l_current) and 
F{fd_current, k) . At step 138, the enabled routing in the routing 
table is modified to reflect use of the alternative route l_alt 
when forwarding data units destined for end node k from forwarding 
device i. Then, at step 140, the disclosed system adds the value 
10 of F(i,k) to LU(l_alt) and F(fd_alt,k). The standard deviation of 
link utilization is then calculated at step 142 based on the 
contents of the modified array LU. At step 144, if the standard 
□ deviation of link utilization using the selected alternative route 
^ is less than the standard deviation of link utilization using the 
l5 previous ^ enabled routing, then the alternative route selected at 



y:| step 175 is accepted, and the choice-list is updated by removing 
the selected alternative route and adding the previous route from 
y the enabled routing. Otherwise, the selected alternative route is 
y rejected, and the operations on LU, F and the routing table based 



Fig. 3, the disclosed system may operate to optimize for network 
wide fault tolerance by selecting from the alternative routes 
obtained at step 60. Using the network shown in Fig. 1 as an 
25 example, the disclosed system might consider the following 
alternative routes between end node B 12 and end node Y 16 during 
step 64: 

Alternative Route 1: end node B -> forwarding device 1 -> 
30 forwarding device 3 -> forwarding device 2 -> end node Y. 

Alternative Route 2: end node B forwarding device 1 -> forwarding 
device 3 -> forwarding device 5 -> end node Y. 
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on the alternative route are undone. 



Instead of optimizing for network capacity at step 64 of 



Alternative Route 3: end node B -> forwarding device 4 -> 
forwarding device 3 -> forwarding device 2 -> end node Y. 

5 Alternative Route 4 : end node B forwarding device 4 -> forwarding 
device 3 -> forwarding device 5 -> end node Y. 



The disclosed system would operate to select from the above 
alternative routes to maximize the number of dissimilar links 
10 between the selected route and at least one of the remaining 
routeS;. which would be stored as a backup route. Accordingly, the 
disclosed system would determine that Alternative Route 1 and 
Alternative Route 4 have the most dissimilar links of any pair of 
the above alternative routes. The disclosed system may then 
select either Alternative Route 1 or Alternative Route 4 for 
inclusion in the enabled routing represented by the routing table, 
based on any appropriate criteria, or randomly. The other one of 
Alternative Route 1 or Alternative Route 4 would then be stored as 
-4 a backup route. Upon detection of a failure of the selected 
^0 route, the backup route could then be selected as a current route 

3 between the end nodes, with a relatively higher likelihood that 

1-1 

the original failure would not be duplicated. 

The disclosed system may operate to optimize network wide 
fault tolerance by comparing the fault tolerance of alternative 

25 routings. To do so, the disclosed system first determines the 
fault tolerance of each route in the routing as a percentage of 
dissimilar links between a selected route and at least one back up 
route. Where there are no backup routes for a given route, then 
the fault tolerance for that route would be zero. The fault 

30 tolerance for a given routing may then be determined as the 
average fault tolerance across all routes in the routing. The 
disclosed system then operates to select a routing with a higher 
network wide fault tolerance over a routing having a relatively 
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lower network wide fault tolerance as the enabled routing in the 
routing table to be used as a basis for the distributed forwarding 
tables . 

Fig. 8 shows steps performed in an illustrative embodiment 
5 to optimize for network wide fault tolerance. At step 150 the 
alternative routes in the routing table are used to form 
alternative routings that are stored in a choice list. Steps 152 
through 158 are then repeated until no improvement is found to the 
fault tolerance of the network for N consecutive iterations, where 
10 N is a configurable parameter. 

At step 152, the disclosed system selects an alternative 

4 route from the choice-list. The selection at step 152 may be made 

5 in one of several ways. For example, an alternative route may be 
selected at random from the choice-list. In another approach, an 

Jfl 

J|5 alternative route may be selected at step 152 that has a minimum 
^ number of links in common with the corresponding route in the 
enabled routing. Still another technique that may be applied in 
^ the selection at step 152 would be to select an alternative route 
A having links with very low current utilization as indicated by the 
;0|O corresponding values in a utilization array LU as described above 
^ with reference to Fig. 7. 

At step 154, the routing table is modified to indicate that 
the alternative route selected at step 152 is part of the enabled 
routing. The fault tolerance of the network using the alternative 
25 route selected at step 152 is then determined at step 156 by first 
determining the fault tolerance of each route in the new enabled 
routing as a percentage of dissimilar links between the enabled 
route and at least one back up route, such that where there are no 
backup routes for a given enabled route, the fault tolerance for 
30 that route is zero. The network wide fault tolerance for the new 
enabled routing including the selected alternative route is then 
determined as the average fault tolerance across all routes in the 
new enabled routing. If the network wide fault tolerance is 
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improved using the alternative route selected at step 152, then at 
158 the selected alternative route remains in the enabled routing, 
and the choice list is updated by removing the selected 
alternative route and adding the corresponding route previously in 
5 the enabled routing. Otherwise, the selected alternative route is 
. rejected, and the operations to modify the enabled routing in the 
routing table to reflect the selected alternative route are 
undone . 

As described above, in the case of optimizing either network 
10 capacity or fault tolerance, the disclosed system may operate 
iteratively to determine more optimal routings until a limit N of 
|,4 unsuccessful attempts at improvement is reached. A large value of 
^ N tends to result in more optimal results, and a smaller value of 
01 N limits the time spent for the optimization. Other limits may 
%5 also be used with respect to the optimization steps described 
W herein. For example, the network capacity optimization described 
?i with reference to Fig. 7 may be embodied such that the steps 135 

H through 144 are repeated until a minimum fault tolerance for the 
W network is reached or exceeded. Other limits may also or 
l4o alternatively be used as appropriate for a given application- 
W Those skilled in the art should readily appreciate that 

programs defining the functions of the disclosed system and method 
can be implemented in software and delivered to a system for 
execution in many forms; including, but not limited to: (a) 
25 information permanently stored on non-writable storage media (e.g. 
read only memory devices within a computer such as ROM or CD-ROM 
disks readable by a computer I/O attachment) ; (b) information 
alterably stored on writable storage media (e.g. floppy disks and 
hard drives) ; or (c) information conveyed to a computer through 
30 communication media for example using baseband signaling or 
broadband signaling techniques, including carrier wave signaling 
techniques, such as over computer or telephone networks via a 
modem. In addition, while the illustrative embodiments may be 
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implemented in computer software, the functions within the 
illustrative embodiments may alternatively be embodied in part or 
in whole using hardware components such as Application Specific 
Integrated Circuits, Field Programmable Gate Arrays, or other 
5 hardware, or in some combination of hardware components and 
software components • 

While the invention is described through the above exemplary 
embodiments, it will be understood by those of ordinary skill in 
the art that modification to and variation of the illustrated 
10 embodiments may be made without departing from the inventive 
concepts herein disclosed. In particular, while some of the 
;:::J; illustrative embodiments are described in connection with the use 
3 of a table formatted routing table, the disclosed system and 
^ method are also applicable to any specific kind of routing table, 
lis Accordingly, the invention should not be viewed as limited except 
5 by the scope and spirit of the appended claims. 
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